منابع مشابه
Approximating the best Nash Equilibrium in n -time breaks the Exponential Time Hypothesis
The celebrated PPAD hardness result for finding an exact Nash equilibrium in a two-player game initiated a quest for finding approximate Nash equilibria efficiently, and is one of the major open questions in algorithmic game theory. We study the computational complexity of finding an ε-approximate Nash equilibrium with good social welfare. Hazan and Krauthgamer and subsequent improvements showe...
متن کاملWhen it breaks , it breaks
Dependencies among software projects and libraries are an indicator of the often implicit collaboration among many developers in software ecosystems. Negotiating change can be tricky: changes to one module may cause ripple effects to many other modules that depend on it, yet insisting on only backwardcompatible changes may incur significant opportunity cost and stifle change. We argue that awar...
متن کاملThe Cartel-Fringe Equilibrium with Sluggish Demand
The demand for some products, such as energy, does not instantaneously respond to price changes. In fact, sluggishness of the demand is an important characteristic of energy and oil markets. This study examines the effect of demand sluggishness on the price and output of a fossil fuel industry in which a cartel and a fringe firm supply in the market. The cartel has larger reserves and less cost...
متن کاملChanging Ontology Breaks the Queries
Updating an ontology that is in use may result in inconsistencies between the ontology and the knowledge base, dependent ontologies and applications/services. Current research concentrates on the creation of ontologies and how to manage ontology changes in terms of mapping ontology versions and keeping consistent with the instances. Very little work investigated controlling the impact on depend...
متن کاملThe Role of Long Non Coding RNAs in the Repair of DNA Double Strand Breaks
DNA double strand breaks (DSBs) are abrasions caused in both strands of the DNA duplex following exposure to both exogenous and endogenous conditions. Such abrasions have deleterious effect in cells leading to genome rearrangements and cell death. A number of repair systems including homologous recombination (HR) and non-homologous end-joining (NHEJ) have been evolved to minimize the fatal effe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Reviews Microbiology
سال: 2017
ISSN: 1740-1526,1740-1534
DOI: 10.1038/nrmicro.2017.82